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Abstract 

There is a generic way to add any new feature to a system. It in¬ 
volves 1) identifying the basic units which build up the system and 2) 
introducing the new feature to each of these basic units. 

In the case where the system is argumentation and the feature is 
probabilistic we have the following. The basic units are: a. the nature 
of the arguments involved; b. the membership relation in the set S of 
arguments; c. the attack relation; and d. the choice of extensions. 

Generically to add a new aspect (probabilistic, or fuzzy, or temporal, 
etc) to an argumentation network {S, R) can be done by adding this 
feature to each component a-d. This is a brute-force method and may 
yield a non-intuitive or meaningful result. 

A better way is to meaningfully translate the object system into an¬ 
other target system which does have the aspect required and then let the 
target system endow the aspect on the initial system. In our case we 
translate argumentation into classical propositional logic and get proba¬ 
bilistic argumentation from the translation. 

Of course what we get depends on how we translate. 

In fact, in this paper we introduce probabilistic semantics to abstract 
argumentation theory based on the equational approach to argumenta¬ 
tion networks. We then compare our semantics with existing proposals in 
the literature including the approaches by M. Thimm and by A. Hunter. 
Our methodology in general is discussed in the conclusion. 
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X 


Figure 1: Basic attack formation in an argumentation network. 


1 Introduction 

The objective of this paper is to provide some orientation to underpin proba¬ 
bilistic semantics for abstract argumentation. We feel that a properly developed 
probabilistic argumentation framework cannot be obtained by simply imposing 
an arbitrary probability distribution on the components of an argumentation 
system that does not agree with the dynamic aspects of these networks. We 
need to find a probability distribution that is compatible with their underlying 
motivation. 

We shall use the methodology of “Logic by Translation”, which works as 
follows: Given a new area for which we want to study certain aspect properties 
AP, we translate this area to classical logic, study AP in classical logic and 
then translate back and evaluate what we have obtained. 

Let us start by looking at interpretations of an abstract argumentation 
network {S,R),S^0,RCSxS, into logics which already have probabilistic 
versions. This way we can import the probability aspect from there and it will 
have a meaning. We begin with translating abstract argumentation frames into 
classical propositional logic. In the abstract form, the elements of S are just 
atoms waiting to be instantiated as arguments coming from another application 
system. R may be defined using the source application system or may represent 
additional constraints. At any rate, in this abstract form, S is just a set of atoms 
and all we have about it is R. In translating {S, R) into classical propositional 
logic, we view S' as a set of atomic propositions and we use R to generate a 
classical theory A(^s,r)- Consider Figure 1, which describes the basic attack 
formation of all the attackers Att{x) = {y S S | (y, cc) S i?} = {yi,..., y„} of 
the node a: in a network (S, R). 

The essential logic translation of the attack on each node x is given by 
(El) below, where x,yi are propositional symbols representing the elements 
x,y^ e S: 


x^ /\^yi (El) 

i 

So (S, i?) corresponds to a classical propositional theory = {a; O 

I ^ ^ Note that in classical logic, this theory may be inconsistent 
and have no models. For example, if S contains a single node x and R is 

^If there is a logical relationship between the arguments of S that can be captured 
by formulae, then we can alternatively instantiate x i—^ ifix, giving = {ipx -H- 

\x,y & S}. 
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{(XjO;)}, i.e., the network has a single self-attacking node, then the associated 
theory is {a; O “>3:}, which has no model. For this reason it is convenient to 
regard these theories as theories of Kleene three-valued logic, with values in 
{0, 1}. In this 3-valued semantics, a valuation would satisfy x O if and 

only if it gives the value | to a;.^ 

If we consider the equational approach [5] , then we can write 

x = f\^yi (E2) 

i 

where (E2) is a numerical equation over the real interval [0,1], with conjunction 
and negation interpreted as numerical functions expressing the correspondence 
of the values of the two sides. 

A complete extension of (S', i?) is a solution to the equations of the form of 
(E2) when they are viewed as a set of Boolean equations in Kleene’s 3-valued 
logic with values {O, i, l}, where 


cc = 0 

means that 

X = ont (at least one attacker yi = in) 

(1) 

X = 1 

means that 

a; = in (all attackers yi = ont) 

(2) 

I 

means that 

X = und (no attacker yi = in and at least 

(3) 

2 


one attacker yj — und) 



The acceptability semantics above can be re-written in terms of the seman¬ 
tics of Kleene’s logic as 

v{x) = min{l - v{y^)} 

which in equational form can be simplified to 

X = 1 — max{?/i} (E2*) 

The reader should note that we actually solve the equations over the unit 
interval [0,1] and project onto Kleene’s 3-valued logic by letting 


a; = 0 

mean 

X = out 

0 < a: < 1 

mean 

X = und 

a; = I 

mean 

a; = in 


(at least one attacker = in) 

(no attacker yi = in and at least 
one attacker j/j = und) 

(all attackers yi = ont) 


Now there are probabilistic approaches to two-valued classical logic. The sim¬ 
plest two methods are described in Gabbay’s book Logic for Artificial Intelli¬ 
gence and Information Teehnology [4]. Our idea is to bring the probabilistic 
approach through the above translation into argumentation theory. 

Let us start with a description of the probabilistic approaches to classical 
propositional logic. 

^In Kleene’s logic, one can interpret as complement to 1; A as min; and V as max. Thus, 
if the values of A, B are v{A),v{B), then u(-iA) = 1 — v{A), v{A A B) = min(u(yl), v{B)) 
and v(A V B) = max{v{A),v(B)). 
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Method 1: Syntactic. Impose probability P{q) on the atoms q of the lan¬ 
guage and propagate this probability to arbitrary well-formed formulas (wffs). 
So if ip{qi ,..., qm) is built up from the atoms gi,..., we can calculate P{^) 
if we know P{qi), i = 1,... ,m. 


Method 2: Semantic. Impose probability on the models of the language of 
{gi,..., qm}- The totality of models is the space W of all {0, l}-vectors in 2”^. 
We give values P{s), for any e S 2"*, with the restriction that = 1- 

The probability of any wff ip is then 

P{ip) = (PI) 

The motivation for the syntactical Method 1 is that the atoms {gi,..., g^} 
are all independent. So for example, the date of birth of a person (p) is inde¬ 
pendent of whether it is going to rain heavily on that person’s 21st birthday 
(g). However, if we want to hold a birthday party r in the garden on the 21st 
birthday, then we have that g attacks r. 

If, on the other hand, we have: 

a = John comes to the party 
b = Mary comes to the party 

then a and b may be dependent, especially if some relationship exists between 
John and Mary. We may decide that the probability of a A 6 is 0, but the 
probabilities of A & and of a A ^6 are | each and the probability of A -^b 
is Assigning probability in this way depends on the likelihood we attach to 
a particular situation (model). This is the semantic approach. 

Example 1.1 shows that these two methods are orthogonal. 

Example 1.1 What can mean in classical logic? It is a generalisation 

of the “Liar’s paradox”, x attacking itself is like x saying “I am lying”: x = T 
if and only if x = T. Figure 1 represents yi saying x is a lie. A(^s,r) represents 
a system of lying accusations: a community liar paradox. 

Similarly, S can represent people possibly invited to a birthday party, y —>■ x 
means y saying “if I come, x eannot come”. So Figure 1 is saying “invite x if 
and only if you do not invite any of the yi ”. 

Suppose we instantiate x i —> ipx- Then we must have P{px) = P{Ai ~'Fyi)- 
However, there may be also a conneetion between px o-nd some Pyt,, e.g., (px b 
(fy,,. This will impose further restrictions on P{px) and P{(pyA), and it may 
be the case that no such probability function exists. 

Remark 1.2 The two approaehes are of eourse, connected. If we are given a 
probability on each qi, then we get probability on each e € 2™ by letting 

Pie) = n,„,P(g) X n,„^,(l - P(g)) (P2) 

The qi ’s are considered independent, so the probability of Ai is the produet 
of the probabilities 

p(A,±g.) = n,p(±g,) 
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where P{-^qi) = 1 — P{qi) and the probability of Ay B is 


P{Ay B) = P{A) + P{B) 

when II — <{A A B), as is the case with disjuncts in a disjunctive normal form. 
So, for example 

P{{a A b) y {a A ^b)) = P{a A b) + P{a A ^b) 

= P(a)P(6) + P(a)(l-P(5)) 

= P(a)(P(6) + l-P(6)) 

= Pia). 

2 The syntactical approach (Method 1) 

Let us investigate the use of the syntactical approach. 

Let (S', R) be an argumentation network. In the equational approach, ac¬ 
cording to the syntactical Method 1, we assign probabilities to all the atoms and 
are required to solve the equation (E3) below for each x, where Att{x) = {pi} 
and X and all yi are numbers in [0,1]: 

P{x) = P{/\^y,), (E3) 

i 

Since in Method 1, all atoms are independent, (E3) is equivalent to (E3*): 

P(a;) =n,(l-P(y,)). (E3*) 


Such equations always have a solution. 

Let us check whether this makes sense. Let us try to identify the argument 
X equationally with its probability, namely we let P{x) = x. 

If a; = in, let P{x) = 1 
If a; = out, let P{x) = 0. 

If a; = und, let 0 < P{x) < 1 

to be determined by the solution to the equations. 

Equation (E3*) becomes, under P{x) = x, the following: 

x = n(l — yi) for X G S. (E4) 

This is the Eqinv equation in the equational approach (see [5]). 

The following definition will be useful in the interpretation of values from 
[0,1] and their counterparts in Caminada’s labelling functions. 

Definition 2.1 A valuation function f can be mapped into a labelling function 
A(f) as follows. 
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f(a;) = 1 — 

f(x) = 0 — 

f(a;) G (0,1) —)• 


A(f)(a;) = in 
A(f)(a;) = out 
A(f)(x) = und 


What do we know about Eqinv? We quote the following from [5]. 

Theorem 2.2 Let t be a solution to equations (E4). Then A(f) defined ac¬ 
cording to Definition 2.1 is a legal Caminada labelling (see [1]) and leads to a 
complete extension. 

Theorem 2.3 Let Xq be a legal Caminada labelling leading to a preferred ex¬ 
tension. Then there exists a solution /o, such that Aq = A(/o). 



Figure 2: A sample argumentation network having a complete extension that 
cannot be found via Equations (E4). 


Remark 2.4 There are (complete) extensions X' such that there does not exist 
an f with A' = A(/'). 

For example, in Figure 2, the extension a = b = und cannot be obtained by 
any f. Only b — in, a = out can be obtained as a solution to equations (E4).^ 

Example 2.5 Let {S,R) be given and let X be a complete extension which is 
not preferred! The reason that X is not preferred, is that we have by definition, a 
Ai extending X, which gives more {in, out} values to points z, for which X gives 
the value und. Therefore, we can prevent the existence of such an extension Ai, 
if we force such points z to be undecided. This we do by attacking such points 
z by a new self-attacking point u. The construction is therefore as follows. 
We are given {S, R) and a complete extension X, which is not preferred. We 
now construct a new {S',R') which is dependent on X. Consider {S',R') where 
S' = Sc {m}, where u ^ S, is a new point. Let R' be 

R' = RC {{u, u)} U {(it, u) I u S S' and X{v) = und). 

®The equations are 

1. a = (l — a)x(l — 6) 

2. b = l-a. 

From the above two equations we get 

3. a = (1 — a) X a 

The only possibility is a = 0. 


6 






u 


o 


O" 



b 




Figure 3: The network of Figure 2 with an extra undecided node u attacking 
all nodes. 

Then A' = A U {(u,und)} is a preferred extension of {S',R') and can 
therefore be obtained from a function f using the equations (E4). 

Let us see what the construction above does to our example in Figure 2, and 
let us look at the extension A(a) = A(6) = und. 

Consider the network in Figure 3. Its equations (E4) are: 

1. u = 1 — u 


2 . a = (1 — m )(1 — a)(l — b ) 

3. 6 = (1 — m)(1 — a) 

From (1) we get u= So we have: 

2. a = |(1 — a)(l — b) 

3. b = ^{1 — a) 


1-b 


1 - i(l - a) 


2-l+a 

2 


l+g 

2 


therefore substituting in (1) we get 



4a + — 1 = 0 

(o + 2)2-4-1 = 0 
(a+ 2)2 = 5 


a = 75-2 « 0.236 

b = i(l —a) 


= i(l-75 + 2) 


= « 0.382. 
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The extension of the network is a = b = und. 


Summary of the results so far for the syntactical probabilistic method. 

Given an argumentation network (5", R) , we can find all Method 1 complete 
probabilistic extensions for it by solving all Eqi„v equations. Such complete 
probabilistic extensions will also be complete extensions in the traditional sense 
(i.e., Dung’s), which will also include all preferred extensions (Theorems 2.2 
and 2.3)."^ 

However, not all complete extensions can be obtained in this manner (i.e., 
by Method 1, see remark 2.4 and compare with Example 3.6). 

We can, nevertheless, for any complete extension E which cannot be ob¬ 
tained by Method 1, obtain it from the solutions of the equations generated for 
a larger network {S', R') as shown in Example 2.5. 

We shall say more about this in a later section. 

Remark 2.6 Evaluation of the results so far for the syntactical probabilistic 
method. 

1. We discovered a formal mathematical connection between the syntactical 
probabilistic approach (Method 1) and the Equational Eqinv approach. Is 
this just a formal similarity or is there also a conceptual connection? 

The traditional view of an abstract argumentation frame {S,R), is that 
the arguments are abstract, some of them abstractly attack each other. 
We do not know the reason, but we seek complete extensions of arguments 
that can co-exist (i.e., being attack-free), and that protect themselves. The 
equational approach is an equational way of finding such extensions. Each 
solution f to the equations give rise to a complete extension. The numbers 
we get from such solutions f of the equational approach can be interpreted 
as giving the degree of being in the complete extension (associated with t) 
or being out of it. 

Due to the mathematical similarity with the probability approach, these 
numbers are now interpreted as probabilities. 

To what extent is this justified? Can we do this at all? 

Let us recall the syntactical probabilistic method. We start with an ab¬ 
stract argumentation framework {S, R) and add the probability P{x) for 
each X G S. We can interpret P{x) as the probability that x “is a player” 
to be considered (this is a vague statement which could mean anything but 
is sufficient for our purpose). The problem is how do we take into account 
the attack relation? Our choice was to require equation (E3). It is this 

^Note that in traditional Dung semantics a preferred extension E is maximal in the sense 
that there is no extension E' such that 

1. If X is considered in (resp. out) by E then x is also considered in (resp. out) by E'. 

2. There exists at least one node considered in (resp. out) by E' and considered und 
by E. 

The above definition holds for numerical or probabilistic semantics, where the value 1 (resp. 
0) is understood as in (resp. out) and values in (0,1) are understood as und. 
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choice that allowed the connection between the syntactical probabilistic 
approach and the Equational approach with i?(?inv- 

So our syntactical probabilistic approach should work as follows. 

Let P be the independent probability on each x € S. This is an arbitrary 
number in [0,1]. Such a P cannot be used for calculating extensions 
because it does not take into consideration the attack relation R. So 
modify P to a P' which does respect R via Equation (E3). 

How do we modify P to find P' ? 

Well, we can use a numerical iteration method. The details are not im¬ 
portant here, the importance is in the idea, which can be applied to the 
traditional notion of extensions as well. Given {S, R) and an arbitrary 
desired assignment E of elements that are in (and consequently also de¬ 
termining elements that are out ) for S, this E may not be legitimate 
in taking into account R, so we need to modify it to get the best proper 
extension E' nearest to E (cf. [2, 6]). 

So our syntactical probabilistic approach yielding a P satisfying Equation 
(E3) can be interpreted as Eqinv extensions obtained from initial values 
which are probabilities (as opposed to, say, initial values being a result of 
voting) corrected via iteration procedures using R. 

Alternatively, we can look at the Eq-mv equations as a mathematical means 
of finding all those syntactical probabilities P which respect the attack 
relation R (via Equation (E3)/ 

Or we can see the solutions of the Eqinv as giving probabilities for being 
included or excluded in the complete extension defined by these solutions 
(as opposed to the interpretation of the degree of being in or outj. 

2. The discussion in item 1. above hinged upon the choice we made to take 
account of R by respecting Equation (E3). There are other alternatives 
for taking R into account. We can give direct, well-motivated definitions 
of how to propagate probabilities along attack arrows. This is similar 
to the well-known problem of how to propagate probabilities along proofs 
(provability support arrows, or modus ponens, etc). Such an analysis is 
required anyway for instantiated networks, for example in ASPIC+ style 
[10]). We shall deal with this in a subsequent paper. 

3 The semantical approach (Method 2) 

Let us now check what can be obtained if we use Method 2, i.e., giving probabil¬ 
ity to the models of the language. In this case the equation (for {yi} = Att{x)) 
(E3) P{x) = P{f\^ ^Vi) still holds, but the -•yi are not independent. So we 
cannot write equation (E3*) for them and get Eqinv Instead we need to use 
the schema P[A\/ B) = P{A) -\-P{B) — P{AAB). We begin with a key lemma, 
which will enable us to compare later with the work of M. Thimm, see [13]. 
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Lemma 3.1 Let {S, R) be a network and let P be a probability measure on the 
space W of all models of the language whose set of atoms is S. For x G S, let 
the following hold 

n 

P{x) = P(/\ -yO 

where Att{x) = {yi,... ,yn}- 
Then we have 

1. P{x) < P{-^yi), l<i<n 

2. P{x) > 1 - E^^iP(y,) 


Proof. By induction on n. 

1. If a; = ^y then P{x) = 1 — P{y) and the above holds. 

2. Assume the above holds for m, show for m+l. Let z = Vti Vi^V = J/m+i ■ 

Then x = /\ —>y. 

We have by the induction hypothesis 

• P^z) < P{^yf),i = 1,..., TO 

• Phz) > 1 - ^T=lP{v^) 

Consider now: 

P(-'zA^y) = 1 — P(y V z) 

= l-(P(y) + P(z)-P(yAz)) 

= 1 - P{y) - P{z) + P(y A z) 

= ^ - Piy) - (Piz) - Piy/\ z)) 

But P{A A B) < P{B) is always true. 

So 

P(^z A ^y) < 1 - P(y) = P(^y) 


On the other hand, by our assumption 

1 - P(z) = P(-z) > 1 - S™ iP(y,) 

So 

P(^z A ^y) = 1 - P(y) - P(z) + P(y A z) 

(l_P(^))_P(j^)+P(yAz) 

> 1 - EP(yi) - P(y) + P(y A z) 

> l-E-+ip(y,) 


Remark 3.2 The converse of Lemma 3.1 does not hold, as we shall see in 
Example 3.5 below. 
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Figure 4: Figure 1 of “A probabilistic semantics for abstract argumentation” 

[13]. 


Let us look at some examples illustrating the use of Method 2. 


Example 3.3 Consider the network in Figure 4- This figure is taken from 
Thimm’s “A probabilistic semantics for abstract argumentation” [13, Figure 
1]. We include it here for two reasons: 

1. To illustrate or probabilistic semantic approach. 

2. To use it later to compare our work with Thimm’s approach. 


Let us apply Method 2 to it and assign probabilities to the models of the 
propositional language with the atoms {01,02,03,04,05}. We assign P as fol¬ 
lows. 

P(oi A ^02 A as A ^04 A 05) = 0.3 
P{ai A ^02 A ^03 A 04 A ^05) = 0.45 
P{^ai A 02 A ^03 A ^04 A 05) = 0.1 
P(^oi A 02 A ^03 A 04 A ^05) = 0.15 
P{any other conjunctive model) = 0. 

Let us compute P{ai), for i = 1 ,... ,b. 

We have 

P{X) = ^ P{e). 

e\'rX 

P{ai) = 0.3 + 0.45 = 0.75 
P(a2) = 0.1 + 0.15 = 0.25 
P{as) = 0.3 

^( 04 ) = 0.45 + 0.15 = 0.6 
P{as) = 0.3+ 0.1 = 0.4. 

To be a legitimate probabilistic model P must satisfy equation (E3) relating 
to the attack relation of Figure 4- Namely we must have 


We get 


P{X)=P{ /\ ^Y) (E3) 

YGAtt(X) 
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Figure 5: Figure 2 of “A probabilistic semantics for abstract argumentation” 

[13]. 

Therefore 

P{ai) = P{^a2) 

P{a2) = P{^ai) 

P{a3) = P{-^a2 A -^af) 

P{ai) = P{^a3 A ^os) 

P{a5) = P{^a4) 

Let us calculate the P in the right hand side of the above equations. 

P{^a2) = 1 - 0.25 = 0.75 
P(^ai) = 1 - 0.75 = 0.25 
P{^a2 A = 0.45 
P{^a3 A = 0.45 + 0.15 = 0.6 
P{^a4) = 0.4 

We see that 

P(a3) = 0.3 7 ^ P{^a2 A ^ 05 ) = 0.45. 

Therefore this distribution P is not legitimate according to our Method 2. 
It does not satisfy equations (E3) because 

P{<^3) 7^ P{~^a2 A ^ 05 ) 

Therefore Lemma 3.1 does not apply and indeed, condition (2) of Lemma 
3.1 does not hold for 03 . We have Pias) = 0.3 but 1 — P{a 2 ) — Pia^) = 0.35. 

Example 3.4 Let us look at Figure 5. This is also taken from Thimm’s paper 
[13, Figure 2]. It shall be used later to compare our methods with Thimm’s. 

1. We use Method 2. Consider the following probability distribution on 
models 
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P(oi A ^02 A ^aa) = 0.5 
P{ai A ^02 A 03) = 0 
P{ai A 02 A ^03) = 0 
P(oi A 02 A 03) = 0 
P(^oi A 02 A 03) = 0 
P(^Oi A 02 A ^03) = 0.5 
/’(^oi A ^02 A 03) = 0 
P{^ai A ^02 A ^03) = 0 . 

In this model we get 

P{ai) = 0.5 
P(o2) = 0.5 
^"( 03 ) = 0 

Let us check whether this probability distribution satisfies equation (E 3 ), namely 


P{X)=P{ /\ ^Y) (E 3 ) 

YGAtt(X) 

We need to have 

P(oi) = P(^02) 

P(02) = P(^Oi) 

P(03) = P(^02 A ^02) 

Indeed 

P{^ai) = 1 - P(oi) = 0.5 
P{^a 2 ) = 1 - P(o2) = 0.5 
P(^oi A ^02) = 0 . 

Thus we have a legitimate model. 


2. We use Method 1. Let us use Eq-mv on this figure, namely we try and 
solve the equations 

Oi = 1 - 02 
02 = 1 — Oi 
03 = (1 - ai)(l - 02 ) 

Let us use a parameter 0 < a; < 1 and let 

Oi = X, 

02 = 1 — x, 

03 = a;(l — x) 

The probabilities we get with parameter x as well as for x = 0.5 are given below. 
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Figure 6: Network for Example 3.5. 


P{ai 

A 02 A 03) 

= X2(l 

-xf 



1 

16 

P{ai 

A 02 A ^03) 

= a::(l - 


x(l 

-x)) = 

3 

16 

P{ai 

A ^02 A 03) 

= x^{l 

-x) 


= 

1 

16 

P{ai 

A —•02 A ^03) 

= X^{1 

— x(l - 

■x)) 

= 

3 

16 

P(^ai A 02 A 03) 

= x{l - 

- x)^ 


= 

1 

16 

P{~^ai A 02 A ^03) 

= (1- 

x)^(l- 

x(l 

-x)) = 

3 

16 

P(^Oi A ^02 A 03) 

= x^(l 

— xY 


= 

1 

16 

P(^Oi A ^02 A ^03) 

= x(l - 

-x)(l- 

x(l 

-x)) = 

3 

16 


If we choose x = 0.5 we get P{ai) = P{a 2 ) = 0.5 and Pia^) = j. 

Example 3.5 This example shows that the converse of Lemma 3.1 does not 
hold. Consider the network in Figure 6. 

Any legitimate probability assigned to models would be required to satisfy the 
following 

P{a) = P{p^a A ^6) 

P{h) = P{-^a A ^6) 


Case 1. Try the following probability Pi. 


Pi (a A b) = Pi (a A -^b) = Pi (^a Ab) = Pi {^a A ^b) = 0.25. 

Therefore 

Pi (a) = 0.5 
Pi{b) = 0.5 

Note that we also have 


Pi{a) = i < 1-Pi{b) = i 
Pi(a) = i < l-Pi(a) = i. 

Similarly for Pi(b) by symmetry. 

Also 

Pi{a) = l>l- Pi{a) - Piib) = 1 - 1 i = 0. 
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Thus the conditions of the conclusions of Lemma 3.1 hold. However the as¬ 
sumptions of Lemma 3.1 do not hold, because 

^i(a) = 2 ^ Pi{-^aA^b) = -. 

Case 2. Let us check whether we can find a probability P 2 which is indeed 
acceptable to Method 2. Let us try with variables y, z and create equations and 


solve them: 

P 2 {aAb) = y 

P 2 {^a Ab) = z. 

Therefore P 2 {b) = y z. 



P 2 {^a A -^b) = y -\- z 

and what is left is 

P 2 {a A -^h) = 1 — 2y — 2z 

but we must also have 

P 2 (a) = -P 2 A ^ 6 ) 

and hence we must have 

P 2 {a) = 1 - 2y - 2z y = P 2 {-’a A ^ 6 ) = y z 


So we get the equation 

1 — 2y — 3z = 0 

2 y + Sz = 1 

(l-3z) 

y= 2 


Since 0 < y, z < 1 so z must be less than | 
Let us choose z = 0.2 and so y = 0.2. 


We get, for example 

P2{a Ab) = 0.2 
^ 2(^0 A b) = 0.2 
^ 2(^0 A ^b) = 0.4 

P2{a A ~^b) = 0.2 


We could also have chosen -z = | o-nd y = 0. This would give P 3 , where 


So we get 

P 3 (a A 6 ) =0 

Psi-^a Ab) = k 

Psi^a A -^b) = i 

Psia A^b) = ^ 

Psib) = P{a) = i 

P3,{-^a A -^b) = |. 
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Example 3.6 Consider the network of Figure 2. Let us try to find a proba¬ 
bilistic semantics for it according to Method 2. Assume we have 

P{a Ab) = Xi 
P{a A ^b) = X 2 
P{—<a Ab) = X 3 

P{—>a A ^b) = 1 — xi — X 2 — X 3 . 

We need to satisfy 

P{a) = P{p^a A ~^b) 

P{b) = P{^a) 

This means we need to solve the following equations. 

1 . Xi + X 2 = 1 — Xi — j;2 — Xa 

2 . a:i + X3 = 1 — a;i — X2. 

By adding xi + X 2 to both sides (1) can be written as 

2(xi + X2) = 1 - X3, 

and by swapping X 3 to the right and —Xi — X 2 to the left ( 2 ) can be written as 

2 xi + X2 = 1 — X3. 

Thus we get 

3. 2xi + X2 = 2xi + 2x2- 

Therefore X 2 = 0. 

There remains, therefore 

4- 2 xi = 1 — X3. 

We can choose values for X 3 . 

Sample choice 1. X 3 = 1, so xi = 0. 

We get Pi (a Ab) = P{a A ^b) = Pi(^a A ^ 6 ) = 0 and Pi(^a A &) = 1. 

This yields P{a) — 0,P{b) = 1. This is also the Eqinv solution to 

b = 1 — a 
a = (1 — a)(l — 5) 

Sample choice 2. X 3 = ^. 50 xi = | and the probabilities are 

P 2 {aAb) = I 
P 2 (a A ~^b) = 0 
P 2 (^a A 6 ) = i 
P 2 (^a A ^b) = 

P 2 is a Method 2 probability, which cannot be given by Method 1. 
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Sample choice 3 . X3 = 0 . Then xi 


1 

2 • 


We get 


PsiaAb) = I 
Psi^a A ~^b) = 0 
Psi^a Ab) = 0 
P3{~'a A -^b) = i 


Therefore Psia) = P 3 {b) = 

Lemma 3.7 Let (S', R) be a network and let P be a semantic probability (Method 
2) for {S,R). Let x G S and let {yi} = Att{x). Then 

1. If for some yi,P{yi) = 1 then P(x) = 0. 

2. If for all yi, P{yi) = 0 then P{x) = 1. 

Proof. Let us use Figure 1 where {yi} = Att{x). 

Case 1. Assume that P{yi) = 1. We need to show that P{x) 

P{x) = P{f\^yi) 

i 

We also have 

P(A) = ^ Pie) 

slhA 

Therefore 

pix)= 
pix) = 

but 

P{yi) = E = 1 

Ell-yi 

Therefore we have 

E = 0 

eII —>yi 

From (i) and (ii) we get that P{x) = 0. 

Case 2. We assume that for all i, P{yi) = 0 and we need to show that 
Pix) = 1. 

We have 

Pix) = Pi/\^yi) 


= 0 . We have: 

(E 3 ) 

(PI) 

(*) 

iii) 


Pix) = l-Pi\Jyi) 


iiii) 
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X 


Figure 7: A network with Method 1 and Method 2 probabilities. 


We also have 

-P(V 2^*) = (™) 

Suppose for some e' such that e' Ih V yi we have P{e') > 0. But e' Ih V yi 
implies e' Ih yi, for some i. 

Say i = 1. Thus we have e' Ih yi and P[yi) = 0 and P{e') > 0. This is 
impossible since 

P{yi) = E 

ElHyi 

Therefore for all e such that eW- \J yi we have that P{e) = 0. Therefore by (iii) 
and (iv) we get 

P{x) = 1. 


Remark 3.8 Let {S, R) be a network and let P be a semantic probability for 
{S,R) (Method 2). 

Let A be defined as follows, for x G S. 

f in, if P{x) = 1 
A(a;) = < out, if P{x) = 0 

[ und, */ 0 < P{x) < 1 

The perceptive reader might expect us to say that X is a legitimate Caminada 
labelling, especially in view of Lemma 3.7. This is not the case as Example 3.9 
shows. 

Example 3.9 This example shows that in the probabilistic semantics it is pos¬ 
sible to have P(x) = 0, while for all attackers y of x we have 0 < P{y) < 1. 
Thus the nature of the probabilistic attack is different from the traditional Dung 
one. If Att{x) is the set of all attackers of x and P(\ly(zAtt{x) v) ~ then, and 
only then P{x) = 0. 

Thus the attackers of x can attack with joint probability. 

The example we give is the network of Figure 7. 

This has a Method 1 probability of Pi (a) = ^,Pi{b) = X and Pi{x) = 
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Thus for any model m = ±a A ±6 l\x we have 

,,111 1 
Pi(m) = -x-x- = — 
^^ 2 2 4 16 


and for any model 
we have 


m' = ±a A ± A -'X 


^ 1 1 3 3 

Pi(m) = - X - X - = —. 

^^ 2 2 4 16 


Figure 7 also has a Method 2 probability model. We can have 

P2{a)=P2{b) = i 
P 2 {x) = 0 . 

Let us eheck what values to give to the models. The models are: 

mi = X A a A b 
m2 = X A a A^b 
m3 = X A —~a A b 

m 4 = X A—'O A^b 

ms = -^x A a Ab 
mg = -^x A a A^b 
my = -ICC A^a Ab 
ms = -ICC A A -^b. 

We want the following eguations to be satisfied. 

1. P 2 {x) = 0. This means we need to let 

P2{mi) = 0,i = 1,... ,4. 

2. P 2 {a) = \. This means we need to let 

^ 2 (^ 5 ) + P 2 {me) = i 
^ 2 (^ 7 ) + P2{ms) = 5 . 


3. P 2 {b) = yields the eguations 


^2(^5) + P 2 (mj) = i 
P2(,me) + P2ims) = 5 . 


4 . We also need to have the equation 

0 = P2ix) = P2(~'<i A -^b) 

Therefore P 2 {m^) = 0. 

We thus have the following equations left 
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(a) P 2 {m^) + P 2 {me) = I 

(b) P 2 {mr) = i 

(c) P 2 (w 5 ) + P 2 {m 7 ) = i 

(d) P 2 {me) = i. 

From (b) and ( c) we get ^ 2 (^ 5 ) = 0. This makes P 2 {'m,Q) = Thus we 
get the following solution: 

P 2 {mi) = 0, for i = 1,2, 3,4, 5, 8 

P 2 {me) = ^ 2 (^ 7 ) = 

Note that the equations (E3) hold for Pi and P 2 : 

P(a) = 1 - P(a) 

P{b) = 1 - P{b) 

hold of both Pi and P 2 . As for P{x) = P{^a A ^b) we check 
\ = Pi{x) = Pi{^aA^b) 

= Pii^a) X Pii^b) = j. 

For P 2 we have 

0 = P2{x) = P2{^a A ^b) 

P 2 {~'{a \J h) = 1 — P 2 {a\/ b) 

P2{a V 6) = P2{mi) + ^ 2 (^ 2 ) 

+^2(^3) + ^2(^5) + P 2 { me ) 

+-P2(w7) = 0 + 0 + 0+ ^ + ^ = 1. 

Thus P 2 {~^a A -^b) — 0. 

So Pi and P 2 are legitimate probabilities on Figure 7. Pi is a Method 1 
probability and P 2 is a Method 2 probability. 

Definition 3.10 We now define the Gabbay-Rodrigues Probabilistic Labelling 
H on a network {S, R). 11 zs a {in, out, und}-labelling satisfying the following. 
There exists a semantic probability P on {S, R) such that for all x G S 

1. n(a;) = in, if P{\J Att{x)) = 0 

2. n(a;) = out, if PifsJ Att{x)) = 1 

3. n(a;) = und, if Q < P(V Att{x)) < 1 

Example 3.11 This example is due to M. Thimm, oral communication, 24th 
October 2 OI 4 . Consider Figure 8. 

This figure contains Figure 7 and its mirror image. We saw that in Figure 
7 (as well as in this Figure 8 ) any probability on the figures must yield 

P{a) = Pib) = i 
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Figure 8: Mirrored network of Figure 7. 

Figure 7 allowed for two possibilities for x. Pi{x) = ^ and 7*2(a^) = 0. Let us 
try P for our Figure 8 with 

P{xi) = - and P{x 2 ) = 0. 

This is not possible because we must have 

P{xi) = P{-^a A -^b). 

So P{xi) must be equal to P{x 2 )- 

This example will show in the comparison with the literature section that 
our probability semantics is different from that of M. Thimm in [13]. 

See also Example 3.5. 

Theorem 3.12 Let {S,R) be a network and let X be a legitimate Caminada 
labelling on S, giving rise to a complete extension. Then there exists a prob¬ 
ability P\ on the models (Method 2 probabilistic semantics) such that for all 
X G S: 

• Px{x) = 1, if X{x) = in 

• Px{x) = 0, if \{x) = out 

• Px{x) = ifX{x) = und. 

Proof. (We use an idea from M. Thimm [13]) 

Let S = Then when we regard the elements of S as atomic 

propositions in classical propositional logic, there are 2^ models based on S. 
Each of these models gives values 0 (false) or 1 (true) to each atomic propo¬ 
sition. Each such a model can be represented by a conjunction of the form 
a = /\j ±Si. a represents the model which gives value 1 to Si if -|-Si appears in 
a and gives value 0 to Si if —Si appears in a. Given a model we can construct 
the respective a for it. Let 

ai = y/y s; ao = = /\ s; and = /\ ~'S. 

A(s)=in A(s)=out A(s)=und A(s)=und 

We now define a Method 2 probability Px on the models. 
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1. P\{ai A ao A ai ) = I 

2. P\{ai A ao A /3i) = I 

3. P\{m) = 0, for any other model, m different from the above. 

Clearly P\ is a probability. We examine its properties 

(i) Let X be such that A(a;) = in. 

Then 

P\ix) = ^ P\{m). 

m\\-x 

Only (1) and (2) can contribute to P\{x), so the value is 1. 

(ii) Let A(a:) = out. 

The only two models that can contribute to P\{x) are in (1) and (2) 
above, but they prove —•x. So P\(x) = 0. 

(iii) Let P\{x) = und. 

Then clearly P\{x) gets a contribution from (1) only. We get P\{x) = 

We now need to verify that Px actually satisfies the equations of (E3). 

Let x G S and let yt be its attackers. We want to show that 


Pxix) = Pxi/\^y^) 

i 

or 

Pxix) = l-Px{\/y^). 

i 

(iv) Assume P\{x) = 1. Then Px{x) gets contributions from both (1) and (2). 
The only option is that then X{x) = in, and so all attackers of yi of x are 
out, so ao lb /\^yi and so P\{f\i^yi) = 1, because it gets contributions 
from both (1) and (2). 

(v) Assume Px{x) = 0. 

Thus neither (1) nor (2) contribute to P\{x). Therefore ao lb x and so 
X{x) = out and so for some attacker yi, X{yi) = in and so ai lb yi and so 
P\{[\i^yi) cannot get any contribution either from (1) or from (2) and 

so Pxih^^Vi) = 0. 

(vi) Assume that Px{x) = 

So P\{x) can get a contribution either from (1) or from (2), but not from 
both. So A(x) must be undecided. 

So the attackers yi of x are either out (with P\{yi) = 0)) or uud (with 
PxiUi) = y)) and we have that at least one attacker y of x is uud. 
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Let be the attackers that are out and let y'- be the undecided attackers. 
Consider 



3 


The only model which can both contribute to P\{e) is ai A oq A /3i and thus 


1 

2 ■ 


^A(e) 


Thus from (iv), (v) and (vi) we get that (E3) holds for P\. 


Remark 3.13 Note that the P\ of Theorem 3.12 is strictly Method 2 proba¬ 
bility. For example we saw that the network of Figure 2.3 with a = b = und 
cannot solve Method 1 probability. The next section will see how far we can go 
with Method 1 probability. 

Summary of the results so far for the semantical probabilistic Method 

2 . We saw that Dung’s traditional complete extensions strictly contain the 
probabilistic Method 1 extensions and is strictly contained in the probabilistic 
Method 2 extensions. 

4 Approximating the semantic probability by 
syntactic probability 

We have seen in Theorem 3.12 that the Method 2 probabilistic semantics can 
give us all the traditional Dung complete extensions. This result, together 
with the probabilistic semantics P 2 of Example 3.9 would show that Method 2 
semantics is stronger than traditional Dung complete extensions semantics. 

This section examines how far we can stretch the applicability of the syn¬ 
tactical probability approach (Method 1). We know from the “all-undecided” 
extension for the network in Figure 2 that there are cases where we cannot 
give Method 1 probability. We ask in this section, can we approximate such 
extensions by Method 1 probabilities? 

We find that the answer is yes. 

Let (S', R) be a network. Let A be a legitimate Caminada labelling giving 
rise to a complete extension E = E\. If the extension is a preferred extension, 
then there exists a solution / to the Eqinv equations which yield A and / is 
actually a Method 1 (and here also a Method 2) probabilistic semantics for 
{S,R). The question remains as to what happens in the case where A is not a 
preferred extension. In this case we are not sure whether A can be realised by 
a solution / of the 

Eqinv equations. In fact there are examples of networks where no such / exists. 
We know from Theorem 3.12 that there exists a probability function P\ on 
models that would yield A according to Definition 3.10. We seek an Eq^nv 
function which approximates this probability. 

We shall use the ideas of Example 2.5. 

Remark 4.1 We need to use some special networks. 
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u 

Figure 9: Multiple attacks by undecided nodes. 


Ui ... Un 



Figure 10: Scenario depicted in Remark 4.1. 


1 . Consider Figure 9, which we shall call Un- n = 1,2, 3,.... 

The Eqinv equations solve for this figure as Ui = ^,i = 1,... ,n. 


1 



Thus if u attacks any node x, its “impact” on x is the multiplicative value 
1 — ^. For n very large, the attack is almost negligible. 

2. Let {S, R) be any network. Let u be a node not in S. If we add u to S 
and let it attack all elements of S, we can assume in view of (1) above 
that the Eq^nv value of u is Figure 10 depicts this scenario. 

We suppress {ui,..., Un} and just record that u = ^. 

Construction 4.2 Let {S, R) be given and let X be a legitimate Caminada 
labelling giving rise to a non-preferred extension. 

Let u ^ S be a new point and assume in view of Remark j.l that the value 
of u is very very small. Let 

S' = SU {u} 
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and let 


R' = RU {(u,t!)|A(i;) = und}. 

Let A' = A U {(m, und)}. 

Let Att{x) be the set of all attackers of x in {S, R) and let Atf (x) be the set 
of all attackers of x in {S',R'). 

We have if X'{x) € {in, out}, then u ^ Att'{x). 

If X'{x) = und, then y G Att'{u). 

Consider the following set of equations on {S',R'). 

X = 1, «/A'(x)=in (EQl) 


X = 0, if X'{x) = out 


(EQO) 


X = n(l - y)y^Att'{x)in {S', R') ^ = und (EQU) 

This set of equations has a solution f. 

We claim the following 

1. A(/) is a complete extension 

2. A(/) = A' 

It is clear that A(/)(x) = A'(x), for A'(x) € jin, out}. Does X{f) agree 
with X' on undecided points of X' ? The answer is that it must be so, because X' 
is a preferred extension. So A(/) cannot be an extension with more zeros and 
ones than X'. 




Figure 11: A network with two cycles. 


Remark 4.3 The perceptive reader might ask why do we use those particular 
equations in Construction 4-2 (page 24)? The answer can be seen from Figure 
11 . 

Consider X{a) = in, X{b) = out, A(c) = X{d) = und. 
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Figure 12: A self-attacking node attacking one of the cycles in the network of 
Figure 11. 


We create Figure 12. 

We take the equation 

a = 1,6 = 0 
c = (1 — d)(l — It) 
d = (1 — c)(l — u) 
u = 1 — u. 

The solution for the equations for c, d and u are 

u=\ 

c=d=\ 

We have to insist on a = l,b = 0. If we do not insist and write the usual 
equations 

a = 1 — b 
6=1 — 0 , 

we might get a different solution, e.g. 

6 = 1, o = 0. 


This not the original A. 

Remark 4.4 This remark motivates and proves the next Theorem 4-5. We 
need some notation. Let Q he a set of atoms. By the models of Q (based on 
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Q) we mean all conjunction normal forms of atoms from Q or their negations. 
So, for example, if Q = {a,b,c}, we get 8 models, namely 

mi = a A b A c 


mg = A ^b A -^c. 


If we have atoms 

Ql — T Q 2 — 

where Qi are pairwise disjoint we can write the models of Qi U Q 2 U Q 3 in the 
form 

a A A 7 

where a is a model of Qi,j3 0 /Q 2 CLn-d 7 of Q 3 . 

For example 


ai A /?! A 7i = (ai A 02 A ...) A (^61 A &2 A ...) A (c2 A ...). 

Now let {S,R) and A be as in Construction j.2. Remember we assume that 
the value of u is very very small, and so the attack value (1 — u) is very close 
to 1. Consider X' and f and A(/) again as in Construction 4.2. f is a solution 
of Eqinv equations (EQl), (EQO) and (EQU). Therefore any model of S', say 
a = ±si A±S2A± .. .A±SfcA±u where S = {si, ..., s/c} will have its probability 
semantics as 

Pf{a = Utj{±Sk)))xfi±u) W 

where 

/(+s) = /(s) 

/(-s) = 1 - /(s). 

In particular, we have the following: 

1. Let E'^ = {ef ,...} be the subset of S such that X{ef) = in. Let E~ = 
{e~} be the subset of S such that A(e“) = out. Let Eund = {bk} be the 
set of all nodes in S such that X{bk) = und. 

We therefore have that any model S of S' has the form 

^ = /\z A Ai ± 6 “ A Afc ±bk A ±u 

= a A /3 ±u 

where a is a model of E'^ U E~ and j3 is a model of Eund • 

Let ai Q be the particular conjunction 

ai,o = 

i 3 

Let jj be any model of Eund- Consider Pf{S), 5 = a A ft A ±u. Then by 
(*) we have that 

Pf{S) = 0, i/a A ai,o- (**) 
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Since Pf is a probability, we have for any s € S' 

Pfis)=Pf{ A "2/)- 

y^Att' (s) 

Note that for s € S, s ^ u such that A(s) G {in, out}, u does not attack 
s, and so we have 


Pfis) = P{f){Ay^Mtis)^y) 
= ^yGAttis)i^- f{y)) 


(ttl) 


For u we have that u is very small and so Pf(u) = 

For s € S such that A(s) = und, we have that u attacks s and so 

Pfis) = PfiAy(^Att'is)^y) ,^ 2 ) 

= (n,eA«(.)(i-/(2/))x(i-^) 

The (1 — P;) is the attack of u. 

We ask what are the attackers of s G i^und ? They cannot be nodes x such that 
X{x) = in, because then s would be out. So the value of f{y), (for y G Att{s)) 
is either 0 or a value in (0,1). 

So we can continue and write 

^/(«) = (i-4)nyeA«(.) (i-/(y)) (P) 

\{y) = und 

Note that 0 < Pf{s) < 1, because all the f{y), for X{y) = und, satisfy 0 < 

fiy) < 1 - 

We also have 

E Pfim) = p (p) 

all models m 

Since(**) holds, we need consider only models m of the form ai^ A /3 A ±m. 
We can write 

1= E Pfi<^i,o X P A±u) (P) 

/ 3 A±u 

where ft is a model of E„nd- Let us analyse (p) a bit more. 

Assume (3 = A/c • 

So 

-P/(ao,i A /3 A m) + P/(ao,i Aj3A^u)= Ukfi±bk). (P) 

We thus get that: 

Enfc/(±&fc) = i. m 

p 

(P) says something very interesting. It says that f restricted to E^nd gives 
a proper probability distribution on the models of E^nd ■ 

This combined with (p) gives us the following result. 
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Consider (-Eund, ^und) where i?und = R \ Eund- Then f \ E^nd is a proper 
probability distribution on (Eund, Eund)- 
Does it satisfy the proper equations? 

Let s G Eund- Do we have 

Eund(-5) = Eund( ~^y) 

y G Eund 
yRx 

Let us check. 

The real equation is 

Pund{s) = Pund{ /\ ^J/) X (1 — m) (((8 ) 

y' G Eund 
yRx 

Since u is very small, we have a very good approximation.^ 

We can now define a probability P on {S, R). Let m = a A /3 be a model, 
where a is a model for E+ U E~ and j3 is a model for E^nd- 
Then define P as follows 

P{a A /3) = 0, if a = —•aip 
P(a A/3) = Pund(/3), if a = aip 

We need to show that approximately 

P{s)=P{ f\ ^y) 

y^Att{s) 


If s G E+ U E~ this follows from (t|l). 

If s G Eund, this follows from ((13) and (j)8). 

Note that since the f involved came from Eqi^^ equations, P satisfies the 
following on {S, R). 

P{s) = 0, if some y G Att{s)P{y) = 1 

P{s) = 1, if for all y G Att{s),P{y) = 0 (((9) 

P(s) = undecided, otherwise. 


Theorem 4.5 

®The perceptive reader might ask what happens if we let u converge to 0? The answer 
is that we get a proper Eqinv extension. However, this may be an all undecided extension 
(which is what we do want), or it may be a complete extension properly containing all the 
undecided extensions (which is not what we want!). 

We may decide to do what physicists do to their equations. Write the equations in full 
and simply neglect any item containing higher order u, i.e., etc. This is reasonable 

when the value of each node is small. 
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1. Let {S,R) he a network and let X be a legitimate Caminada labelling 
on S. Then there exists a Method 1 probability distribution P\, which 
almost satisfies equation (E3), namely for every e, there exists a Method 
1 probability P\ depending on e, such that for every x and its attackers 
Pi, we have |fA(a:) — Px{X^yi)\ < £> such that 

\{x) = in, if P\{x) = 1 
\{x) = out, if P\{x) = 0 
\{x) = und, i/0 < Px{x) < 1. 

2. P is obtained as follows 

Case 1. X is a preferred extension. Then let f be a solution of Eq-mv 
for {S,R). Let P\ = f. 

Case 2. X is not a preferred extension. 

Let = {x|A(x) = und}. Consider {S',R'), where S' = E^^^ U {uj, 
where u is a new point not in S with value almost 0. 

R' = R\ U {u} X Eid- 

Then {S', R') has only one extension (all undecided). Let f' be a solution 
to Eqia^ on {S',R'). We now define P\ on {S,R). 

Let aip = AA(a;)= in^ ^ Ax{y)= out^y- 

Letm = af\(3 be an arbitrary model of S, where a is a model o/{a:|A(a;) G 
{in, out} and (3 is a model of E((^^. Define P\{a A /3) to be 

P\{a A /3 = 0 i/a A ai,o 
Px{ai,o A /3) = f'{/3) 
where fi = Asgb^ 
and fifi) = fjfiEs). 

Proof. Follows from the considerations of Remark 4.4. ■ 

Example 4.6 Let us show how Theorem f.S works by doing a few examples. 

1 . Consider the network of Figure 11 and the extension X mentioned there, 
namely X{a) = in, X{b) = out, A(c) = X{d) = und. 

Following our algorithms we look at the {c, d, u} part of Figure 12 and 
solve the equations. We get u = ^,c = d = |. 

The probability P\ will be as follows: 

Px{aAfi)=0 
if a a A ^b. 
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Figure 13: Augmented network of Figure 2 with node a as c and b as d and an 
extra cycle. 


Now look at 

Px{a A A c A d) = ^ X ^ ^ 

Pxia A ^b A c A ^d) = ^ X | = | 

Px{<i A ~^b A ~>c A(i) = |x^ = | 

Px{<i A ~^b A —'C A ~^d) = f ^ f = I ■ 

2. Let us look at Figure 13. 

With A(a) = in, A(&) = out, A(c) = \{d) = und. 

The {c, d} part is Figure 2. Here we solve the equations on the {c, d, u} 
part associated with {c, d}, which is the same as Figure 3. The solution 
is found in Example 2.5, with u = ^. 

We get u = 5 ;c = 0.36,1 — c = 0.764,d = 0.382,1 — d = 0.618. The 
probability Px of this case is Px{a A /3) = 0, if a a A ^b. 

Px{a A^bAcAd)= 0.236 x 0.382 = 0.09 
Px{a A ^6 A c A ^d) = 0.236 x 0618 = 0.146 
Px{a A^bA^cAd) = 0.764 x 0.382 = 0.292 
Px{o. A ~^b A A ^d) = 0.764 x 0.618 = 0.472. 


Indeed 

0.09 + 0.146 + 0.292 + 0.472 = 1.000. 

We now discuss imposing probability on instantiated networks such as AS- 
PIC+. We begin with simple instantiations into classical propositional logic. 

Definition 4.7 1. An abstract instantiated network (into classical propo¬ 

sitional logic) has the form A = {S,R,I), where {S,R) is an abstract 
argumentation network and I is a mapping associating with each x G S, 
a well-formed formula I{x) = ipx of classical propositional logic. 
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2. For any A as in 1, we associate the theory -H- A(y x)£R~^Fv I ^ G 

5}. 

3. A semantic probability model P on A is a probability distribution on the 
models based on S such that for all x G S, we have: 

P{Fx) = P{^(y,x)^R~'Fy) 

Example 4.8 Consider Figure 14 where part (b) is an instatiation of part (a) 
with I(x) = ai V a 2 and I{a^) = 03 . The equations any probability assignment 
needs to satisfy are 


P{ai V 02 ) 
Pias) 


1 

P(^(ai V 02 )) 
P(^ai A ^ 02 ) 

0 . 


If we let P{ai) = x, ^( 02 ) = 1 — x, P{a^) = 0, with x G [0,1], then P satisfies 
the equations. Compare with Example 3.4- 

X ai V 02 


03 


03 


(a) 


(b) 


Figure 14: (a) A network and (b) one of its instantiations with a; = Oi V 02 


5 Comparison with the literature 

There are several probabilistic argumentation papers around. This is a hot 
topic in 2014. We highlight two main points of view. The external and the 
internal views. 

Let (S', R) be a network and let f be a function from S to [0,1]. We can 
regard f as giving a probability number to each x G S. The internal probability 
is where the above numbers signify the value of the argument. Its truth, its 
reliability, its probability of being effective, etc., or whatever measure we attach 
to it as an argument. Figure 15 represents in this case the Eqinv solution (and 
hence probability) of the network of Figures 2 and 3. The external view is 
to think of f(a::) as the probability of the predicate “x G S”. That is, the 
probability that the argument x is present in S. Consider again Figure 15. 

The probability that a is in the network is 0.236 and the probability that b 
is in the network is 0.382. Therefore, the probability that the network contains 
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Figure 15: The Eqi„v solution to the networks of Figures 2 and 3 


both {a, b} is 0.236 x 0.388 = 0.09. The probability that the network contains 
only a is 0.236 x (1 — 0.382) = 0.1458. The probability that the network contains 
only b is 0.382 x (1 — 0.236) = 0.292 and the probability that the network is 
empty is (1 — 0.236) x (1 — 0.382) = 0.472. It is clear why we are calling this 
view an external probability view. It imposes probability externally expressing 
uncertainty on what the network graph is. This is done either by giving the 
probability to points or more generally by giving probability directly to subsets 
G of S, expressing the probability that the graph is really that subset of S with 
R restricted to G. This external view has value in dialogue argumentation or 
negotiation when we try to estimate what network our opponent is reasoning 
with. The problem with this external view is how to connect with the attack 
relation. Note that mathematically in the external view we have probabilities 
on points in S or probabilities on subsets of S, which are the same options 
as in our internal view, but the understanding of them is different. We in the 
internal view considered the subset as a classical model, while the external view 
considers it as a subnetwork. When we use the internal view, we can connect 
it with the attack relation via the equational approach (Equation (E3)), but 
how would the external view connect with the attack relation? We can ask, 
for example, how to get a value for a single point to be “in” an extension? 
Intuitively, looking back at Figure 15, we can say the point a for example is “in” 
in case the network is {a} and is also “in” in one of the three extensions in case 
the network is {a, 5}. So we might take the “in” value to be 0.1458 + 0.09/3 = 
0.1458 + 0.03 = 0.1758. The connection with the attack relation can be done 
perhaps through the probabilities for admissible sets, since being admissible 
is connected with the attack relation. There are problems, however, with this 
approach. 

Hunter [7] was trying to lay some foundations for this view, following the 
papers [3, 9]. See also a good summary in Hunter [8]. Hunter was trying to find 
a connection between the external probability view and some reasonable values 
we can give to admissible subsets. He proposes restrictions on the probability 
function on S. We are not going to discuss or reproduce Hunter’s arguments 
here. It suffices to say that possibly a subsequent paper of ours will critically 
examine the external view and compare with the internal view. 

Let us now compare our work with that of M. Thimm, [13], whose approach 
is also internal. We quote from [13]: 

“In this paper we use another interpretation for probability, that 
of subjective probability [11]. There, a probability P{X) for some 
X G X denotes the degree of belief we put into X. Then a probabil¬ 
ity function P can be seen as an epistemic state of some agent that 
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has uncertain beliefs with respect to A". In probabilistic reasoning 
[ 11 , 12 ], this interpretation of probability is widely used to model 
uncertain knowledge representation and reasoning. 

In the following, we consider probability functions on sets of ar¬ 
guments of an abstract argumentation frameworks. Let AF = (Arg, 
—^) be some fixed abstract argumentation framework and let £ = 
2'^'"® be the set of all sets of arguments. Let now Vaf be the set 
of probability functions of the form P : 2® —>■ [0,1]. A probability 
function P G Vaf assigns to each set of possible extensions of AF 
a probability, i.e. P{e) for e G £ is the probability that e is an 
extension and P{E) for E C £ is the probability that any of the 
sets in E is an extension. In particular, note the difference between 
e.g. P{{A,B}) = P{{{A,B}}) and P({{A},{S}}) for arguments 
A, B. While the former denotes the probability that {A, B} is an 
extension the latter denotes the probability that {A} or {B} is an 
extension. In general, it holds P{{A,B}) ^ P({{A}, {;B}}) . 

For P G Vaf and A G Arg we abbreviate 

PiA)= Y. ^(e). 

_4GeCArg 

Given some probability function P, the probability P{A) represents 
the degree of belief that A is in an extension (according to P), i.e. 
P{A) is the sum of the probabilities of all possible extensions that 
contain A. The set Vaf contains all possible views one can take on 
the arguments of an abstract argumentation framework AF. 
Example 4. We continue Ex. 1. (Comment by Gabbay and 
Rodrigues: This is the network of our Figure 4.) Consider the 
function P G Vaf defined via P({Ai, A 3 , A 5 }) = 03, P({Ai, A 4 }) = 
0 . 45 ,P({A 5 ,A 2 }) = 0 . 1 ,P({A 2 ,A 4 }) = 0.15, and P(3) = 0 for all 
remaining e G £. Due to Prop. 1 the function P is well-dehned as 
in, e.g., 

^({{-^5,^2}, {^2,^4}, {A3}}) 

= P({A5, A2}) + P({A2, A4}) + P({A3}) 

= 0.1-F 0.15-F 0 = 0.25. 

Therefore, P is a probability function according to Def. 3. Ac¬ 
cording to P the probabilities to reach argument of AF compute 
to P(Ai) = 0.75, P(A 2 ) = 0.25, P(A 3 = 0 . 3 ,P(A 4 ) = 0.6, and 
P(A 5 ) = 0.4. 

In the following, we are only interested in those probability func¬ 
tions of Vaf that agree with our intuition on the interrelationships 
of arguments and attack. For example, if an argument A is not 
attacked we should completely believe in its validity if no further 
information is available. We propose the following notion of justifi¬ 
ability to describe this intuition. 

Definition 4. A probability function P G Vaf is called p-justifiable 
wrt. AF, denoted by P IFj AF, if it satisfies for all A G Arg. 
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1. P{A) < 1 — P{B) for all B, G Arg with B A and 

2. P{A) > 1 - EsG^PiB) where P = {B\B A}. 

Let P^f: be the set of all p-justifiable probability functions wrt. AF. 

The notion of p-justifiability generalizes the concept of complete 
semantics to the probabilistic setting. Property 1.) says that the 
degree of belief we assign to an argument A is bounded from above 
by the complement to 1 of the degrees of belief we put into the 
attackers of A. As a special case, note that if we completely believe 
in an attacker of A, i.e., P(B) = 1 for some B with S —)■ A, then it 
follows P{A) = 0. This corresponds to property 1.) of a complete 
labelling (see Section 2). Property 2.) ofDef. 4 says that the degree 
of belief we assign to an argument A is bounded from below by the 
inverse of the sum of the degrees of belief we put into the attacks 
of A. As a special case, note that if we completely disbelieve in 
all attackers of A, i.e. P{B) = 0 for all B with B ^ A^ then it 
follows P{A) = 1. This corresponds to property 2.) of a complete 
labeling, see Section 2. The following proposition establishes the 
probabilistic analogue of the third property of a complete labelling. 
Proposition 2. Let P be p-justifiable and A G Arg. If P{A) G 
(0,1) then 

1. there is no ,6 G Arg with B ^ A and P{B) = 1 and 

2. there is a S' G Arg with S' —)■ A and P(S') > 0. 

From our point of view, Thimm’s approach is a variant of our semantic 
Method 2 approach without the strong equation (E3) but the weaker Dehnition 
4 of Thimm. Thus Thimm will allow for different values for nodes Xi and X 2 
in our Figure 8 , while we would not (see Example 3.5). 

Although Thimm’s approach is mathematically close to us, conceptually 
we are far apart. Thimm motivates his approach as a degree of belief in a 
subset ECS, considering E as an extension. We consider E as representing a 
classical model m of the classical propositional logic with atoms S 

m = /\ s A /\ 

seE s^E 

and assign probability to it and then we export this probability to argumenta¬ 
tion via the equational approach, equation (E3). 

This is an instance of our methodology of “Logic by Translation”, From our 
point of view, equations (E3) are essential, conceptual and non-technical. For 
Thimm, the inequalities of his Definition 4 appear to be technical to enable the 
probabilities to work of ground extension. 

Our point of view also leads us to the Eqi„v Method 1 probabilities and to 
the approximation results of Section 4. 

In Thimm’s conceptual approach, this way of thinking does not even arise. 

To summarise, this paper presented an internal view of probabilistic argu¬ 
mentation. There is a need for two subsequent research papers 

I. The external view done coherently and its connection to the internal view 
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2. A conditional probability view and its connection with Bayesian Networks 
views as Argumentation Networks 

6 Conclusions 

This section explains and sets our approach in a general generic context. 

Suppose we are given a system S such as an argumentation system {S, R) 
and we want to add to it some aspect A. 

There is a generic way to add any new feature to a system. It involves 
1 ) identifying the basic units which build up the system and 2) introducing 
the new feature to each of these basic units. In the case where the system 
is argumentation and the feature is probabilistic we have the following: the 
basic units are a. the nature of the arguments involved; b. the membership 
relation in the set S of arguments;® c. the attack relation; and d. the choice 
of extensions. 

Generically to add a new aspect (probabilistic, or fuzzy, or temporal, etc) 
to an argumentation network {S, R) can be done by adding this feature to each 
component, a. We make the effective strength of the argument probabilistic; 
b. we give probability to whether an argument is included in S';' c. we make 
the attack relation probabilistic; and d. we put probability on the extensions. 

These features interact and need to be chosen with care and coordination. 
We need a methodological approach to make our choices. One such methodol¬ 
ogy is what we called logic by translation. 

We meaningfully translate the argumentation system into classical logic 
which does have probabilistic models and then let probabilistic classical logic 
endow the probability on the argumentation system. As we mentioned, this of 
course depends on how we translate. 

We gave in this paper an object-level translation. The arguments of S 
became atoms of classical propositional logic, we then used probability on the 
models of classical logic and used the attack relation R to express equational 
restrictions on the probabilities. In this kind of translation, the attack relation 
did not become probabilistic. 

We could have used a meta-level translation into classical predicate logic, 
using a binary relation R for expressing in classical logic the attack relation 
and using unary predicates to express that an argument x is “in”, x is “out”, 
etc., with suitable coordinating axioms. In this case all predicates would have 
become probabilistic including the attack relation R. As far as we know nobody 
has done this to R. 

In this context of possible options what we have done is one systematic 
approach and we compared it with other approaches. It should be noted that 
we could have followed the same steps to get fuzzy argumentation networks; 

®Note that the set S itself may not be fully or accurately known, especially modelling an 
opponent in dialogue systems. 

^a. and b. are distinct, because a. represents how effective an argument is, whereas b. is 
the decision of whether or not to include an argument for consideration. An argument may 
be deemed very effective but not included for consideration for completely different reasons. 
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temporal argumentation networks; or indeed any other feature available for 
classical propositional logic. 
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